APPROXIMATING 1 FROM BELOW 
USING n EGYPTIAN FRACTIONS 
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Define the sequence of positive integers ai = 2, 02 = 3, 03 = 7, 04 = 43 and in general 
ttk+i = ai ■ ■ ■ ttk + I- In this note we shaU prove that if bi < . . . < bk are natural numbers 
with 7^ + . . . + < 1 then 

U ■ , , 1 11 1 

and that equality in (1) holds only when bi = ai for 1 < i < k. Our proof is based on 
induction on k; the proof when /c = 1 is clear. 

Observe that — + ... + — = 1 — and that -r- + . . . + -r- may be expressed as a 

fraction with denominator <b\ - ■ - bk- Thus (1) holds strictly if 61 ■ ■ • 6^ < a\ - ■ -ak and we 
■ assume henceforth that b\- ■ - bk > ai ■ ■ ■ ak- 
^ . Let 1 < i < k denote the largest integer j such that bjbj+i ■ ■ - bk > ajaj^i ■ ■ ■ ak- It 

O \ follows that 
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(2) b(, > ag, bgbi+i > agai+i, bibi+ibi+2 > agae+iae+2. 

We shall prove that (2) implies that 
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■ be be+i bk ae ae+i ak 



with strict inequality unless bi = ai for £ < i < k. But by induction hypothesis 
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+ . . . + z <— + ...+ 



bi bi-i ai ai-i 

and this is strict unless bi = ai for 1 < i < £ — 1. Combined with (3) this proves (1). 

Proposition. Let xi > X2 > - ■ - > Xn > and yi > j/2 > • ■ • > l/n > 6e two decreasing 
sequences ofn positive real numbers. Suppose that yi ■ ■ - yj < xi ■ - ■ Xj for every I < j < n. 
Then 

xi + ... + Xn>yi + --- + yn, 
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and the inequality is strict unless Xi = yi for all i. 

Taking xi = l/a£, xi = 1/a^+i, . . • , Xfc-^+i = l/a^ and yx = Ijhi, yk-i+i = 1/bk 
in the Proposition we see that (2) imphes (3). 

Proof of the Proposition. Set Xn+i — min{xn, y^) and yn+i — niin(a;n, J/n)- Then 

Xn+i < and yn+i < 2/n and xi . . .Xn+i = yi . . -yn+i- By scahng we may also assume 
that Xn+i > 1 so that all the variables are at least 1. We now deduce our Proposition 
from Muirhead's theorem (see Theorem 45, pages 44-48 of [1]). In the notation there take 
ai = logXj and a'^ = logy^ for 1 < z < n + 1, and take ai = e and 02 = ■ ■ ■ = a^+i = 1. The 
hypotheses of our Proposition then give the hypotheses of Muirhead's theorem ((2.18.1-3) 
of [1]) and the conclusion of Muirhead's theorem gives our desired inequality. 
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